def prime(n):
    for i in range(2, (n // 2) + 1):
        if n % i == 0:
            return False
    else:
        return True
        
m = []
c = int(input('ввведите 4-х значное число'))
if  len(str(c)) != 4:
    print(0)
else:

    if prime(c):
        m.append(c)
    a = c // 1000
    b = c // 100 % 10
    d = c % 100 // 10
    k = c % 10

    if a !=1 and prime(a):
        m.append(a)
    if b !=1 and prime(b):
        m.append(b)
    if prime(a*10+b):
         m.append(a*10+b)
    if prime(b*10+d):
         m.append(b*10+d)
    if prime(d*10+k):
         m.append(d*10+k)
    if prime((a*10+b)*10+d):
         m.append((a*10+b)*10+d)
    if prime((b*10+d)*10+k):
         m.append((b*10+d)*10+k)
    if len(m)!= 0:
        print(max(m))
    else:
        print(0)
